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THE ISOMORPHISM RELATION FOR 
SEPARABLE C*-ALGEBRAS 



GEORGE A. ELLIOTT, ILIJAS FARAH, VERN PAULSEN, 
CHRISTIAN ROSENDAL, ANDREW S. TOMS AND ASGER 
TORNQUIST 

Abstract. We prove that the isomorphism rela- 
tion for separable C*-algebras, and also the re- 
lations of complete and n-isometry for operator 
spaces and systems, are Borel reducible to the or- 
bit equivalence relation of a Polish group action 
on a standard Borel space. 



1. Introduction 

The problem of classifying a collection of objects up to 
some notion of isomorphism can usually be couched as the 
study of an analytic equivalence relation on a standard 
Borel space parameterizing the said objects. Such relations 
admit a notion of comparison, Borel reducibility, which al- 
lows one to assign a degree of complexity to the classifi- 
cation problem. If X and Y are standard Borel spaces 
admitting equivalence relations E and F respectively then 
we say that E is Borel reducible to F, written E <b F, if 
there is a Borel map : X — > Y such that 

xEy Q(x)F@(y). 

In other words, O carries equivalence classes to equivalence 
classes injectively. We view E as being "less complicated" 
than F. There are some particularly prominent degrees 
of complexity in this theory which serve as landmarks for 
classification problems in general. For instance, a relation 
E is classifiable by countable structures (CCS) if it is Borel 
reducible to the isomorphism relation for countable graphs. 
Classification problems in functional analysis (our interest 
here) tend not to be CCS, but may nevertheless be "not too 
complicated" in that they are Borel reducible to the orbit 
equivalence relation of a Borel action of a Polish group on 
a standard Borel space; this property is known as being 
below a group action. 

The connections between Borel reducibility and operator 
algebras have received considerable attention lately. Using 
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Hjorth's theory of turbulence developed in [5], it has been 
shown that several classes of operator algebras are not CCS. 
This applies to von Neumann factors of every type |15) , 
ITPFI2 factors [16], separable simple unital nuclear C*- 
algebras [6J, and spaces of irreducible representations of 
non-type I C*-algebras, [TUGI]. Cm the other hand, Elliott's 
K-theoretic classification of AF algebras together with the 
Borel computability of K-theory j$! show that AF algebras 
are CCS. 

We are interested in classifying separable C*-algebras, 
operator spaces, and operator systems. The classification 
problem for nuclear simple separable C*-algebras was stud- 
ied in [BJ , where the isomorphism relation was shown to be 
below a group action. Establishing this upper bound was 
rather involved; it required Borel versions of Kirchberg's 
02 embedding and absorption theorems. It of course in- 
vited the question of whether isomorphism of all separable 
C*-algebras is below a group action. Here we give a sur- 
prisingly simple proof of the following result. 

Theorem 1.1. Each of the following equivalence relations 
is below a group action: 

(1) The isomorphism relation for separable C* - alge- 
bras. 

(2) Complete isometry, as well as n-isometry for any 
n, of separable operator spaces. 

(3) Complete isometry, as well as n-isometry for any 
n, of separable operator systems. 

(4) Unital, complete isometry of separable operator sys- 
tems. 

(5) Unital, complete order isomorphism of separable 
operator systems. 

Part (1) of course improves on one of the main results of 
[BJ. Parts (2-5) give a partial answer to a question stated 
by Ed Effros during the January 2012 meeting "Set theory 
and C*-algebras" at the American Institute of Mathemat- 
ics. Theorem 11.11 follows from a more general result proved 
in [J2] We show that Iso(U), the isometry group of the 
Urysohn metric space (U, S) , plays a role for the isometry 
relation of what we term Polish structures in a countable 
signature (see [3 E]), analogous to the role played by the 
Polish group Soo of all permutations of N for the isomor- 
phism relation of countable structures. 
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2. Polish structures 

The main ingredients for proving Theorem 11.11 are the 
notion of a Polish structure, which we introduce now, and 
Theorem EH below. 

Definition 2.1. Let C = (h,...) be a finite or infinite 
sequence in N. A Polish C-structur^ is a triple 

X=(X,d x ,(F„ x )), 

where (X, d) is a separable complete metric space, called 
the domain, and F„ C X 1 " is closed in the product topol- 
ogy. We think of F x as a relation on X and call l n the 
arity of F„. The sequence C is called the signature or ar- 
ity sequence of the structure X. (Below we will suppress 
the superscript X whenever possible.) 

Two Polish structures X and Y with the same signature 
C are said to be isometrically isomorphic if there is an 
isometric bijection h : X — » Y such that for all n and 
(xi, . . . , x; n ) G we have 

(xi,...,x;J (/i(x x ),..., h(xij) € F*. 

Let (Y, d) be a metric space, let C = (lx, . . .), and define 
M(£,F,d) C (F(Y) \{0}) x n„^(^") by 

M{C,Y,d) = {{X, (F n )) : F n C 

This set is Borel (by [11, 12.11]), and to each X = (X, (F„)) € 
M (£, Y, d) we have the Polish ^-structure (X, d\X, (F n )), 
which we also denote by X. For X,Y <E AI(C,Y, d), write 
X ~M(C,Yi<£) Y if X and Y are isomorphic Polish ^-structures. 

When (Y, d) is the Urysohn metric space U, we will usu- 
ally write M(C) rather than M(C, U, 5). This is motivated 
by the fact that every separable metric space can be isomet- 
rically embedded into U, and so every Polish /^-structure 
is isomorphic to some X £ M(C). Thus M(£) provides 
a parametrization of all Polish /^-structures as a standard 
Borel space. It is not hard to see that that this moreover is 
a good standard Borel parametrization in the sense of [6]. 

The group Iso(U) acts diagonally on U' 4 for each i, and so 
it acts naturally on M(£) by a-(X, (F n )) — (a-X, (a-F n )). 
This induces the orbit equivalence relation 

x = M ^ y (3a e iso(u)) a ■ x = y. 

The following theorem was inspired by [H §2]. 

Theorem 2.2. We have ~ M (C) < B =M(£) > and so ^M(c) 
is below a group action. 

^We consciously avoid the term "metric structure" since this is 
already used for a slightly different notion in continuous logic. 



To prove this, we first need a uniformly Borel version of 
injective universality and homogeneity of U. This will also 
be used several times later. For a countable set A, define 

Ma = {de R AxA : d is a metric on A}. 

This is easily seen to form a G$ subset of M. AxA , whence 
M.A is Polish in the subspace topology. When A = N we 
let M = M^. 

Lemma 2.3. There are Borel functions i9„ : M. — » U, 
b£Z, such that for all d,d'EM : 

(1) the set {$ n (<i) : n S Z} is dense in U; 

(2) 5(i? n (rf),i? TO (d)) = d{n,m) for all n,me N; 

(3) any isometric bijection 

a : {&Jd) : n E N} {i?„(d') : n i N} 
extends to an isometric automorphism o/U. 

Proof. We adapt the Katetov construction of the Urysohn 
metric space; see [TU] and [5]. Fix an enumeration (A„)„ e N 
of all finite non-empty subsets of Z, and let * be a point 
not in Z. For d G M, call a metric p € TWz a Katetov 
extension of d if for all n G N, all e > 0, and every metric 
d on A„ U {*} satisfying 

(1) d(x, y) = d(x, y) for all x, y G A n , and 

(2) d(x, *) G Q+ for all a; G A„ 

there is is some i G Z \ j4„ such that x) — c?(*, x)| < e 
for all x G A n . It follows directly from the definition that 
the set 

U = {(d, p) G M. x tWz : P is a Katetov extension of d} 

is G,5. The group Sym(Z \ N) of all permutations of Z \ N 
acts naturally on Mz, and the sections Ud = {p ■ (d,p) G 
U} are invariant under this action. The Katetov property 
guarantees that the Sym(Z \ N)-orbits in Ud are dense in 
Ud- It follows from Theorem IA1 (see appendix) that there 
is a Borel ip : M -> Mz such that (d,tp(d)) G U for all 
d € M.. A standard approximate intertwining/back-and- 
forth argument (e.g., (2j) shows that for any (d,p) G U, 
the completion of (Z, p) is is isometrically isomorphic to 
(U, 5) , and a Borel coding of this argument analogous to [5J 
Theorem 7.6] shows that there are Borel maps d n : M. —> 
U, n G Z, satisfying (1) and (2) above. Finally, another 
approximate intertwining/back-and-forth argument can be 
used to establish (3). □ 

Proof of Theorem \2.2{ We will define a Borel function M(C) — > 
M(C) : X t-> X' such that X Y if and only if 

X' = M < £ ) Y', and X ~ M ( £ ) X'. For X, Y G M{C) with 
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domains X and Y finite, the homogeneity of U immedi- 
ately gives that X ~ M < £ ) Y if and only if X = M ( £ ) Y, so 
here we may simply take X = X'. 

For the case when X has infinite domain, recall that 
by the Kuratowski-Ryll-Nardzewski theorem we may find 
Borel functions : F(V k ) -> U fc such that {ipn(F) : 
n G N} is dense in F whenever F ^ 0. From the ip k 
we can define a sequence of Borel functions tp n : F(U) — > U 
such that whenever X = (X, (F k j) G M(C) and X is in- 
finite, the sequence ip n (X) gives an injective enumeration 
of a dense subset of X and for all k, ^^(Ff.) C {ip n (X) : 
n G a;}'*. Define an element of dx G M. by d x (n,,m) = 
5{i} n {X)^ m {x)), and let j n (X) = -d n {dx), n € Z, where 
the •&„ are provided by Lemma 12.31 Then the 7„ are Borel, 
and if we define X' — (X 1 , F^) by letting 

X' = cl({ ln (X) :neN}) 

and 

i^=cl({( 7il (X),... )7ijn (X)): 

(3( !j ))(4(l),...,ijl))ef n }), 

then X' ~ M ( £ ) X. That the map X i-> X' is Borel follows 
from the Kuratowski-Ryll-Nardzewski theorem, and that 
X ~ M ( £ ) Y precisely when X' = M ( £ ) Y' is immediate from 
Lemma [231(3). □ 

3. Proof of Theorem 11.11 

3.1. C*-algebras. A C*-algebra A can be cast as a Polish 
structure with domain A as follows: We have the relations 
Fq = {0} C A, F + ,F. C A 3 , which are the graphs of the 
functions (a, b) H» a + 6 and (a, 6) H> a&, respectively, F* C 
A 2 which is the graph of the map a \— > a*, and for each 
q G Q(i) = Q + iQ the relations 

F g = {(a,b) eA 2 :b = qa}. 

The signature is Lc* — (1, 3, 3, 2,2,...). It is easy to check 
directly that the set Mc* Q M(Cc*) which corresponds to 
C*-algebras is Borel. (See also Lemma IXT1 below, where a 
more general statement is proven.) Let ~ M o* denote the 
isomorphism relation in Mc* ■ It can easily be shown that 
Mc« provides a standard Borel parametrization of the class 
of separable C*-algebras, in the sense of jH Definition 2.1]). 
Clearly ~ M c* i s the restriction of ~ M (£c) t M c *, and so 
by Theorem 12.21 above ~ M c* is below a group action. 

To finish the proof of Theorem 11.11 (1) we need only 
show that the parametrization Mc* is weakly equivalent 
to the parametrizations given in [6], in the sense of [6l 
Definition 2.1]. For this, recall from [6l §2.4] that S is 



the space of countable normed Q(i)-*-algebras with do- 
main N which satisfy the C*-axiom. For each £ E S, let 
C*(£) be the C*-algebra obtained from completing £ and 
extending operations. Let $ n : A4 — > U be as in Lemma 
12.31 To each £ G S we have the associated d% E M de- 
fined by d^(n,m) = \\n — m\\^, and the map £ n> d^ is 
clearly Borel. It is then straightforward to define X^ = 
{X^F^Fl,F^,Fl,(Fp qem ) G M c * directly from d 6 
and the i?„ so that X^ is isomorphic to C* (£) , letting Fo = 

{tfo e We)}, 

F| = {(i? n (d e ),^ m (d s ),i? fc (^)):n+ ? m = fc}, 

and defining F. 4 , F|, (F|) g£ Q(j) analogously. The map 
£ H» X^ is then Borel by the Kuratowski-Ryll-Nardzewski 
theorem. 

For the converse direction, recall from [SJ §2.4] that 
S C K N consists of all real sequences r\ such that for some 
C*-algebra A and some y — (y n )neN which is dense in 
A, we have that r\ n = \\p n (y)\\A> where (p n )neN enumer- 
ates the non-commutative Q(i)-*-polynomials. Let /„ : 
F(U)\{0} -> U, n G N, be Borel functions provided by the 
Kuratowski-Ryll-Nardzewski theorem such that {f n (X) : 
n G N} is a dense subset of X, for all X E F(V) \ {0}. 
For X G M c *, let ry* = 6{p n ((f n (X) neN ), X ) where F X = 
{Ox}, andp„((/„(X)) is the evaluation of p„ at y = (/„(!)) 
in the C*-algebra coded by X. It is easily seen that X M> r\ x 
is Borel and X and t] X code isomorphic C*-algebras. 

3.2. Banach spaces and Banach algebras. A separable 
(real or complex) Banach space E can be cast as a Polish 
structure (E, F , F+, (F q ) qeK ), where K = Q or K = Q(i), 
in the signature Lb = (1,3,2,2,...) in analogy with the 
above parametrization of C*-algebras (omitting multipli- 
cation and involution). The subset Mb(U) of A/(£b,U) 
corresponding to Banach spaces is easily seen to be Borel, 
too. By an argument similar to that in £13.11 one sees that 
this parameterization is equivalent to the standard param- 
eterization of Banach spaces as closed subspaces of C([0, 1]) 
(see e.g., [7] or [13]). 

In a similar vein, letting Cba — (1, 3, 3, 2,2,.. .) (which 
happens to coincide with £c*), we can parametrize separa- 
ble Banach algebras, as well as involutive separable Banach 
algebras, by appropriate Borel subsets of M(Cba)- 

In all cases, Theorem 12.21 provides that the isometric 
isomorphism relation is below a group action. 

3.3. Operator spaces and operator systems. To han- 
dle operator spaces and operator systems we will need a 
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framework slightly more general than that of Polish struc- 
tures. Formally, this could be handled by introducing multi- 
sorted Polish structures, though here we make due with an 
ad hoc approach. 

For metric spaces (X, dx) and (Y, dy), let UC(X,Y) 
denote the set of uniformly continuous functions / : X — t 
Y. Identifying each / G UC(X, Y) with graph(/) C X x Y, 
it is easily checked that UC(X, Y) forms a Borel subset of 
F(X x Y). 

Let U„, n G N, be a sequence of disjoint copies of the 
Urysohn metric space, with Ui = U. Identify A/„(U) with 

2 

U™ , and give this the supremum metric. Wc define OS to 
be the set of sequences E = (E n , f n ) n en such that: 

(1) (E n Jn) G M B (U n ) x UC(M n (V),U n ); 

(2) f n {M n (Ei)) = dom(E n ). 

(3) f n \M n {Ex) is linear; 

(4) for all A,B e M„(C) and all X G M^Ex) we have 

||/ n (^S)|| E „<||A||||/„(X)|| B J|5||; 

(5) for all m, n G N and all X G M n (E{), Y G M m (£?i) 

||Xey|| E „ +m =max{||X|| E „,||Y|| Em ||}. 

Once again, OS forms a Borel set. Each E G OS codes a 
I/°°-matrix-normed space, whence by Ruan's theorem (e.g. 
[14l Theorem 13.4]), OS parametrizes the class of separable 
operator spaces. Defining E ~ os F if and only if E and F are 
completely isometrically isomorphic, it is easy to check that 
~ os is analytic, and so OS provides a good standard Borel 
parametrization of the separable operator spaces. Also, 
write E F if and only E and F are n-isometric. 

The group Iso(U) x Iso(U„) acts in a Borel way on 
UC(M n (U),U n ) by 

((a,r)-f)(x ij )=r(f(a-\x ij )). 

Thus we obtain a Borel action of ]T Iso(U n ) on OS by 

(<7 n ) • (E n ,f n ) = (a n ■ E n , (CTi,cr„) • /„), 

and we write E =° F if and only there is (a n ) such that 
(<r n ) • E = F. Arguing as wc did in the proof of Theorem 
[23 we obtain that ~«®< fl =«K wmc h proves that ~ os is 
below a group action. 

If we only consider the action of Ylj< n Is°(Un) on OS, 
and denote by =® s the induced orbit equivalence relation, 
the argument from Theorem O gives that < B =® s , 
thus showing is below a group action. This establishes 
Theorem O (2). 

A standard parameterization of operator systems is ob- 
tained by adding the adjoint operation to the structures 



parametrized by OS. Then an analogous argument estab- 
lishes Theorem [TTT] (3). 

By adding a constant for the multiplicative unit to the 
language one sees that the relation of unital complete isom- 
etry between operator systems is below a group action. Fi- 
nally, unital maps between operator systems are completely 
isometric if and only if they are completely positive (see |14[ 
Proposition 3.6]) and (4) and (5) of Theorem 11.11 follow. 

3.4. A remark about models of the logic for metric 
structures. The isomorphism relation of countable struc- 
tures, in the sense of [5j, is given by a continuous S^- 
action. The group Iso(U) plays an analogous role for sep- 
arable models of logic for metric structures. Such models 
consists of an underlying Polish space X , countably many 
functions /„ : X n X, and countably many functions 
g n : X n — > M. (relations). (Assuming there are infinitely 
many functions and that the n'th function has X n as its 
domain is clearly not a loss of generality.) These func- 
tions are required to have a prescribed modulus of uni- 
form continuity (see [1]), but we shall ignore this since 
it is not important for our present purposes. To a fixed 
model X = (X, / n ,5„:?ieN), associate a Polish structure 
X = (A, (F„)„ g n) where F n , n G N, enumerate the graphs 
of the /„, as well as all the sets {x G X n : g n (x) > q n } 
where (q n ) n eN is a fixed enumeration of the rationals. This 
map is Borel (between the appropriate spaces) and X is 
isomorphic to 3^ if and only if X ~ Y. Also, the map that 
sends an element of M. to a metric structure is Borel. 

The following is proved by a straightforward recursion 
analogous to the case of classical logic. 

Lemma 3.1. If T is a theory in a countable language in 
the logic of metric structures then the set of aWK. G M. that 
code a model of T is Borel. □ 

Combining this with Theorem 12. 2[ we obtain: 

Theorem 3.2. If T is a theory of the logic of metric struc- 
tures in a separable language, then the isometry relation of 
models of T is Borel-reducible to an orbit equivalence rela- 
tion of Iso(U). □ 

4. Concluding remarks 

(1) Aaron Tikuisis has pointed out that the above ap- 
proach, using Polish structures, also can be used to pro- 
vide a new proof that the isomorphism relation for von 
Neumann algebras with separable predual is below a group 
action. Previously, in |15) , it was shown that isomorphism 
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of separably acting von Neumann algebras is below an ac- 
tion of the unitary group of £21 using a completely different 
line of argument. It is at present not known if the latter 
provides a sharper upper bound on complexity than the 
former. 

(2) In [6] it was proved that separable unital Al-algebras 
are not classifiable by countable structures, and that their 
isomorphism relation is below an action of Aut(02)- How- 
ever, we do not at present know if the complexity of the 
classification problem increases as one passes from nuclear 
to exact C*-algebras, or from exact to arbitrary C*-algebras. 
In particular, we do not know the answer to: 

Question 4.1. Is the isomorphism relation for separable 
C*-algebras strictly more complicated, as measured by <b, 
than that of nuclear separable C '-algebras? 

Even if we restrict to nuclear simple separable C*-algebras, 
we don't know the answer to this. 

We may also ask if the upper bound on complexity pro- 
vided by Theorem 11.11 (1) is actually optimal. By 8 , the 
Borel actions of Iso(U) realize the maximal complexity of 
equivalence relations induced by Polish group actions. 

Question 4.2. Is the isomorphism relation for separable 
C*-algebras maximal among equivalence relations induced 
by a Polish group action? 

We also don't know whether unital n-order isomorphism 
of separable operator systems is below a group action for n G 
N. 
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Appendix 

We prove the generalization of the homogeneous selec- 
tion principle, j6j Lemma 6.2 and 6.3], which is used to 
prove Lemma 12.31 above. For a subset A C X x Y of a 
Cartesian product and x G X, we define A x = {y G Y : 
(x,y) G A}. A function / : proj^(A) — > Y is a uniformiza- 
tion of A if (x, f(x)) G A for all x G proj x (A). 



Theorem A. Let X, Y be Polish spaces, dy a complete 
compatible metric on Y , and let A C X x Y be a G$ set. 

(1) If for some (any) sequence (y n )n&i dense in Y the 

set 

R = {(x,n,e) G X x N x Q + : (By G A x )d Y {y,y n ) < e} 

is Borel, then proj^ (A) is Borel and A admits a Borel uni- 
formization. 

(2) If G is a Polish group acting continuously on Y by 
Borel automorphisms such that A x is G-invariant for all 
x G X , and every G-orbit of a point y G A x is dense in A x , 
then R defined in (1) is Borel, and so A admits a Borel 
uniformization. 

Proof. (1) We may assume that dy is bounded by \ . Clearly 
proj x (A) = {x G X : (3n)(x,n, 1) G i?}, so this set 
is Borel. To construct the uniformization, fix open sets 
U n C X x Y such that Hugn ^™ = A, and fix an enumera- 
tion (g„) nG N of Q+. Let B(y, e) denote the open dy-ball of 
radius e around y G Y. We recursively define Borel maps 
x H> rii(x) G N and x Si(x) G Q+, i G N, on proj x (A), 
satisfying: 

(1) m(x) = 0, s (x) = 1; 

(2) Si{x) < i; 

(3) B(y n ^ x) ,Si(x)) C (Ui) x ; 

(4) (x,ni{x),£j{x)) G R; 

(5) B(y n . +l{x) ,e l+1 ) C B{y n . {x) ,e l {x)). 

If this can be done then f(x) — lim^oo y ni (x) is the desired 
Borel uniformization. Suppose ni{x) and £i(x) have been 
defined for i < k. Let 

z G B{y nk ( x) ,e k {x)) n A x 

and let < 8 < 2 k+1 be such that 28+dy(z, y nk {x)) < £k(x) 
and B(z,28) C U k +i- If d(y n ,z) < 8, then B(y n ,8) C 
B(y nk (x),£k{x)), B(y n ,8) nA x ^0, and B(y n ,8) C U k +i. 
This shows that (l)-(5) above can be satisfied, and so we 
can define n k +i(x) and e k +i{x) = q n , where rik+i(x) and 
n are least possible satisfying (l)-(5) above. Since each 
requirement (l)-(5) are Borel, the maps x n k+ i(x) and 
x i-> £k+i(x) are Borel, as required. 

(2) It is clear from the definition that R is analytic. Since 

R = {(x, n, e) : (Vy G A x )(3g G G )d(g ■ y, y n ) < e} 

for a countable dense Go C G it is also coanalytic, whence 
R is Borel. □ 
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